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Description 

[0001 ] The present invention relates to a logic circuit 
for detecting outstripping of events and glitches occur- 
ring in simulated devices and for appropriately process- 
ing outputs of those devices, in a hardware logic 
simulation accelerator, and a hardware logic simulation 
accelerator including the same. 
[0002] A hardware logic simulation accelerator or a 
simulation engine, as disclosed, for example, in U.S.R 
No. 4,942,615, is widely used to reduce execution time 
of a logic simulator simulating logic circuits consisting of 
a large number of logic devices. Recently, as simulated 
logic circuits become larger, more complex, and faster, 
hardware logic simulation accelerators have been 
required to be able to handle more detailed propagation 
delay times of the logic devices without negatively influ- 
encing acceleration performance. 
[00031 In Japanese Patent Publication JP4003229, a 
hardware logic simulation accelerator comprising an 
evaluation gate buffer having three evaluation gate 
memories in order to separately handle logic devices 
having substantially zero delay time such as wired OR's 
or AND's in ECL (Emitter Coupled Logic) from general 
logic devices having definite propagation delay times, is 
described by the same inventor as the present applica- 
tion. 

[0004] Also, In Japanese Patent Publication 
JP326974, a hardware logic simulation accelerator 
comprising an event scheduler for handling logic 
devices having various propagation delay times, is 
described by the same inventor as the present applica- 
tion. When an input condition that changes an output of 
a simulated logic device is applied to the device, i.e., 
when an event occurs in the device, the event is stored 
with propagation delay time of the device into an event 
list of the event scheduler, and the event scheduler dis- 
patches the event from the event list after the propaga- 
tion time has elapsed on a simulation time scale. 
[0005] In the event scheduler described in JP326974, 
events scheduled in the event list are successively dis- 
patched as they mature. However, in actual logic 
devices, if two conditions that change the output in 
opposite directions are successively applied to the 
device at an interval shorter than propagation delay 
time of that device, the device does not exhibit simple 
behavior. For example, if propagation delay time of the 
condition applied second elapses prior to propagation 
delay time of the condition applied first, the output of the 
device does not appear to change. Therefore, in the 
logic simulator, if an event that has occurred later out- 
strips another event that has occurred earlier, i.e., if 
event-outstripping occurs in the event list, these events 
must be cancelled. 

[0006] Alternatively, if the propagation delay time of 
the condition applied first elapses prior to the propaga- 
tion delay time of the condition applied second, a glitch 
appears to occur in the output of the device. In this situ- 



ation, two events are successively dispatched from the 
event list, and thus a pulse having a short duration 
appears in the output of the simulated device. If the out- 
put of the actual device is a data signal changing in syn- 

5 chronization with a clock signal, the glitch does not 
cause a problem because the output becomes stable 
before the next clock pulse is input to the following 
stage. In this case, it is preferable to cancel the two 
events in order to reduce the number of evaluation times 

10 of propagating events (inertia delay mode). If the output 
of the actual device is a clock signal or a reset signal or 
an ancestor thereof, the glitch or descendant thereof 
may cause a malfunction such as racing. In this case, it 
is necessary to warn of this condition by outputting an 

75 undefined state from the simulated device during the 
short pulse. Furthermore, if the output of the actual 
device is included in a feedback loop, the glitch may 
cause undesired oscillation. In this case, it is necessary 
to warn of the condition by holding the undefined state 

20 until a definite event occurs and that event matures. 
[0007] in order to detect the occurrence of event-out- 
stripping or a glitch to process the outputs as mentioned 
above, it may be necessary to search the contents of 
the event list to find events for the same device and to 

25 perform operations such as cancellation of events or 
alteration of the undefined state. In a software simulator, 
these operation can be easily realized. In a hardware 
accelerator, however, these operations require large 
scale of hardware and adversely affect the acceleration 

30 performance. 

[0008] In accordance with the present invention there 
is provided a circuit for handling events occurring in 
event driven simulation of a logic circuit consisting of a 
plurality of simulated devices, comprising means for 

35 counting events that occur and have not taken effect yet 
in each of the simulated devices, means for storing 
count values generated by the counting means, means 
for deciding disposition of a mature event based on the 
count value and a current status of the simulated device 

40 of the simulated device where the mature event has 
occurred, and means for handling the mature event 
according to the disposition decided by the decision 
means. 

[0009] The present invention provides a logic circuit 
45 that can detect occurrence of event-outstripping and 
glitches to perform necessary operations without 
adversely affecting acceleration performance of a hard- 
ware logic simulation accelerator, and that is realized by 
a compact wired logic circuit. 
so [001 0] In accordance with the present invention there 
is also provided a logic simulator for performing event 
driven simulation of a logic circuit consisting of a plural- 
ity of simulated devices, comprising means for evaluat- 
ing future statuses of the simulated devices to release 
55 an event when the future status is not equal to a current 
status of the simulated device, means for scheduling the 
event released from the evaluation means to dispatch a 
mature event, means for counting events scheduled in 
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the scheduling means and not taking effect yet for each 
of the simulated devices, means for storing count values 
generated by the counting means, means for deciding 
disposition of the mature event based on the count 
value of the simulated device where the mature event 
has occurred, means for handling the mature event 
according to the disposition decided by the decision 
means, means for determining fan-out devices of the 
devices where the mature event occurs, means for stor- 
ing identifiers of the fan-out devices to prepare for a next 
evaluation time by the evaluation means, and means for 
renewing statuses of the simulated devices according to 
the mature events handled by the handling means. 

Figure 1 is a block diagram showing a construction 
of one evaluation processor included in a logic sim- 
ulation system according to an embodiment of the 
present invention; 

Figure 2 is a circuit diagram showing a detailed 
construction of an evaluation pipeline 10 of Fig. 1 ; 
Figure 3 is a circuit diagram showing a detailed 
construction of an event handler 22 of Fig. 1 ; 
Figure 4 is a cGagram showing a truth table of a 
decision logic unit 62 of Fig. 3; 
Figure 5 is a logic circuit diagram of an example of 
a circuit for generating various selection signals in 
the decision logic unit 62; 
Figure 6 is a logic circuit diagram of an example of 
a selector circuit in the decision logic unit 62; 
Figures 7A to 7H are timing charts showing opera- 
tions of components of the evaluation processor of 
Fig. 7; 

Figure 8 is a logic diagram of an AND gate used to 
explain an example of operation of the event han- 
dler 22; 

Figures 9A to 9C are timing charts for explaining 
detection of event-outstripping; 
Figures 10A to 10F are timing charts for explaining 
detection of a glitch; and 

Figures 1 1 A to 1 1C are timing charts for explaining 
handling of multiple events consisting of three 
events. 

[001 1 ] Figure 1 shows the construction of one evalua- 
tion processor included in a logic simulation system 
according to an embodiment of the present invention. 
[0012] An evaluation pipeline 10 has a pipeline con- 
struction consisting of multiple stages. The evaluation 
pipeline 10 successively receives gate numbers (GNO) 
stored in an evaluation gate buffer (EGB) 12 and suc- 
cessively evaluates outputs of devices specified by the 
gate numbers based on net values stored in a first net 
status memory (NSM) 14 and stored temporarily in a 
second net status memory (NSMT) 1 6. If an output of a 
device proves to be about to change as a result of the 
evaluation, an event packet is released from the evalua- 
tion pipeline 1 0. The event packet includes data of prop- 
agation delay time of the device in the form of an integer 



value on a unit scale of simulation time that corresponds 
to fineness of the actual propagation delay time. 
[0013] Event packets having propagation delay time 
(TIME) of two or more time units is scheduled through a 

5 buffer 18 into an event scheduler 20 described in 
JP326974 and mature events are dispatched from the 
scheduler 20. An event handler 22 separately counts 
the events scheduled in the event scheduler 20 with 
respect to individual devices, and handles the mature 

10 events based on the counts and the net values stored in 
the NSM 14 and the NSMT 16. Event packets having a 
propagation delay time (TIME) of 0 or 1 time units 
bypass the event scheduler 20 and the event handler 
22. Copies of the event packets released from the eval- 

15 uation pipeline 1 0 are temporarily stored in a first new 
event memory (NEMT) 24. 

[0014] Event packets having addresses of other eval- 
uation processors among the event packets output from 
the event handler 22 and the event packets bypassing 

20 the event scheduler 20 and the event handler 22 are 
sent through an event transmission network (ET) to 
other evaluation processors. The other event packets 
and the event packets sent from the other evaluation 
processors through the ET are stored in a second new 

25 event memory (NEM) 26, and gate numbers included 
therein are fed into a fen-out pipeline 28. 
[0015] The fan-out pipeline 28 has a pipeline con- 
struction consisting of multiple stages. The fan-out pipe- 
line 28 determines fan-out devices of the device 

30 specified by the input gate number. Gate numbers of the 
fan-out devices released from the fan-out pipeline 28 
are stored in the EGB 12. The EGB 12 comprises three 
evaluation gate memories in order to separately handle 
logic operations from other devices involving substan- 

35 tidily zero delay time, as described in Kokai No. 4-3229. 
[0016] Through one simulation time interval, gate 
numbers stored in one of the three memories (a first 
memory) are fed to the evaluation pipeline 10. and if the 
gate number released from the fan-out pipeline 28 

40 specifies a logic device having zero delay, the gate 
number is stored in one of the other two memories (a 
second memory), ff the gate number specifies a device 
having a non-zero propagation delay time, the gate 
number is stored in the other memory (a third memory). 

45 After the first memory in both the same evaluation proc- 
essor and in the other evaluation processors has 
become empty, the gate numbers stored in the second 
memory are successively fed to the evaluation pipeline 
10 until the second memory becomes empty, and gate 

so numbers released from the fan-out pipeline 28 are sep- 
arately stored in the other two memories if the gate 
numbers include the gate number of a zero delay logic 
device. The above process is repeated until the Ian-out 
pipeline 28 no longer releases the gate numbers of zero 

55 delay logic devices in all of the evaluation processors. In 
a next simulation time interval, the third memory will 
play the role of the first memory. 
[0017] After the above evaluation operation has fin- 
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ished in all of the evaluation processors, the contents of 
the NSM 14 and the NSMT 16 are renewed with the 
contents of the NEM 26 and the NEMT 24, respectively. 
Thus, the NSM 14 retains a net status in each simula- 
tion time, whereas the NSMT 16 retains an imaginary 
net status assuming that all definite propagation delay 
times were unit delays. As shown in Fig. 1 , the NSM 14 
and the NSMT 16 respectively include five and two 
memories, with the memories in each group each hav- 
ing the same contents, in order to enable simultaneous 
access to various addresses. In a write operation, the 
same data are simultaneously written to these memo- 
ries as described in U.S.P. No. 4,942,615. 
[0018] Figure 2 shows a detailed construction of the 
evaluation pipeline 10. A memory (TYPE) 32 stores 
device types of each of the simulated devices. Four fan- 
in memories (FIM) 34 store gate numbers of four or less 
fan-in devices of each of the logic devices. 
[091 9] In a first stage of the evaluation pipeline 1 0. the 
TYPE 32, the FIM 34, and one memory of the NSMT 16 
are addressed by a gate number retained in a register 
30, and a device type, gate numbers of fan-in devices, 
and a net status (old status; OLDS) of the evaluated 
device, are output, respectively. 
[0020] In a second stage, four memories of the NSM 
14 are addressed by each of the gate numbers of the 
fan-in devices retained in register 36. and a net status of 
the fan-in devices, i.e., input values of the evaluated sta- 
tus, is output 

[0021] An evaluation memory (EVM) 38 stores truth 
tables of each type of the simulated devices. In a third 
stage, the EVM 38 is addressed by the device type and 
the input values retained in register 40 and a new status 
(NEWS) of the evaluated device is output. 
[0022] Memories 42 and 44 store integer values of 
propagation delay times of each of the simulated 
devices at the rising edge and falling edge, respectively. 
In a fourth stage, the memories 42 and 44 are 
addressed by a gate number retained in a register 46 
and integer values of the propagation delay time of the 
evaluated gate at the rising edge and falling edge, 
respectively, are output A selector 48 controlled by a 
logic circuit 49 selects the integer value at the rising 
edge or at the following edge as an integer value of 
delay time (TIME) of the evaluated device, according a 
truth table shown in Table I. 



Table I 



OLDS 


NEWS 


TIME 


0 


1 


up 


1 


0 


down 


X 


0 


down 


X 


1 


up I 


0 


X 


up ; 



Table I (continued) 



OLDS 


NEWS 


TIME 


1 


X 


down 



5 

[0023J If the NEWS output from the EVM 38 is not 
equal to the OLDS retained in a register 50 in a compa- 
rator 52, an event packet including the NEWS, OLDS, 
QNO, and TIME retained in registers 54, 56, 58 and 60 

10 are released from the evaluation pipeline 10. Since the 
OLDS used in the decision of occurrence of an event is 
read out not from the NSM 14 but from the NSMT 16, 
two or more successive opposite conditions applied 
during the propagation delay time generate two or more 

is event packets. 

[0024] Figure 3 shows a detailed construction of the 
event handler 22. The event handler 22 includes a deci- 
sion logic unit 62, an event decision memory (EDM) 64, 
an EDM write register 66, an EDM read register 68. an 

so event input register 70 and an event output register 72. 
The EDM 64 is addressed by a gate number (GNO) and 
retains parameters MODE, EVCNT, ML), and XO with 
respect to each of the gate numbers. The MODE 
parameters are initially set according to desired opera- 

25 tion modes when occurrence of a glitch is detected. For 
example, regarding a device where a short pulse is 
desired to be eliminated, MODE is set to "0", regarding 
a device where appearance of the undefined state dur- 
ing a short pulse is desired, MODE is set to T, and 

30 regarding a device where it is desired to continue the 
undefined state, MODE is set to "2". 
[0025] The event scheduler 20 of Fig. 1 operates in 
two operation phases consisting of an event scheduling 
phase and a mature event dispatching phase. In the 

35 event scheduling phase of the event scheduler 20, a 
selector 74 selects the event packet from the buffer 18 
and a selector 76 selects an output of an adder 78, 
according to a signal SCH/DIS. Therefore, a copy of an 
event packet which is scheduled to be sent into the 

40 scheduler 20 is retained in the event input register 70. 
Then, the contents of the EDM 64 addressed by the 
gate number of the scheduled event are read out to the 
EDM read register 68. An EVCNT (event count) 
retained in the EDM read register 68 is increased by 1 in 

45 the adder 78 and is input to the EDM write register 66. 
In a memory write cycle, the increased EVCNT is writ- 
ten with the unchanged MODE, XO and MU, to the EDM 
64 addressed by the same gate number. 
[0026] In the mature event dispatching phase of the 

so event scheduler 20, the selector 74 selects the event 
packet from the event scheduler 20 and the selector 76 
selects an output of a subtracter 80. Namely, in this 
phase, the EVCNT of the device for the dispatched 
event is decreased by one. Thus, the EVCNTs repre- 
ss sent numbers of events that have occurred and have not 
taken effect yet with respect to each of the simulated 
devices. 

[0027] In this phase, the decision logic unit 62 decides 
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the disposition of the mature event retained in the input 
register 70 based on contents of the NSM 1 4, NSMT 1 6 
and EDM 64 addressed by the gate number. When the 
decision logic unit 62 decides to cancel the event, the 
decision logic unit 62 sets a signal EVOUT to a "false" 5 
level. When the decision logic unit 62 decides to pass 
the event or a modified event, the decision logic unit 62 
sets the signal EVOUT to a "true" level and outputs the 
event or the modified event to the event output register 
72. When the EVOUT is true, the event retained in the 
event output register 72 is released. 
[0028] Figure 4 shows a truth table of the decision 
logic unit 62. In a case 0) of Fig. 4, MU is zero (initial 
value) and EVCNT is 1. This indicates that during a 
period from occurrence to maturity of the event other 
events did not exist as far as the same device is con- 
cerned, because the MU is set to "1 " when one event of 
multiple events is released as shown later. Thus, the 
OLDS and the NEWS retained in the event input regis- 
ter 70 are output to the event output register 72 and the 
EVOUT is set to a "true" level. 
[0029] In cases (ii) to (iv), MU is zero and EVCNT is 
two or more. EVCNT § 2 means that another event or 
other events for the same device remain in the event 
scheduler, i.e., multiple events occur, and MU « 0 
means that this event is to be dispatched first among the 
multiple events. Thus, MU is set to 1 in the cases (ii) to 
(iv) to indicate that a process of multiple events has 
begun with respect to the device. In the case (ii), NSM 
is not equal to OLDS. This means that this event has 
outstripped another event that has changed the NSMT, 
that is, event-outstripping has occurred. Thus, EVOUT 
is set to "false" to cancel this event. In cases (iii) and 
(iv), NSM is equal to OLDS. This means that this event 
changes the output and another following event will 
again reverse the output, that is. a glitch occurs. Thus if 
MODE is zero (case (iii)), this event is cancelled by set- 
ting EVOUT to "false", and if MODE is 1 or 2, NEWS of 
this event is modified to X and EVOUT is set to "true". 
Simultaneously, XO is set to "1" to indicate that a net 
value of the device has been altered to an undefined 
value. 

[0030] In case (be), MU is "1 " and EVCNT is 2 or more. 
This means that this event is one dispatched neither first 
nor last among multiple events. In this case, this event is 
cancelled by setting EVOUT to "false". 
[0031 ] In cases (v) to (viii). MU is "1 " and EVCNT is 1 . 
This means that this event is one dispatched last among 
multiple events. MU is set to "0" in cases (v) to (viii). In 
case (v). XO is zero and NSM is not equal to NSMT. 
This means that the undefined value has not been out- 
put from the device and that a current net value indi- 
cated by NSM is not equal to a value caused by an input 
condition finally applied to the device. Thus, NSM is fed 
to OLDS of the output register, NSMT is fed to NEWS of 
the output register, and EVOUT is set to "true", in order 
to change the net value of the device to the value 
caused by the finally applied input condition. In case 



(vi) , NSM is equal to NSMT. This means that a current 
net value of the device is equal to a value caused by a 
finally applied input condition. This event is cancelled by 
setting EVOUT to "false". In case (vii) and (viii), XO is 
"true". This means that an undefined value is output 
from the device. Then, if MODE is 1 , X is fed to OLDS of 
the output register and NSMT is fed to NEWS of the out- 
put register, and EVOUT is set to "true", in order to 
change the net value from X to a value caused by the 
linally applied input condition. If MODE is "2", this event 
is cancelled to maintain the undefined value. In cases 

(vii) and (viii), XO is reset to zero. 

[0032] The logic operations represented by the truth 
table of Fig. 4 can be easily implemented by a combina- 
tional logic circuit. Therefore, a process for handling a 
single event is performed within a single memory cycle. 
[0033] Figures 5 and 6 show an example of the con- 
struction of the decision logic unit 62 of Fig. 3. In a logic 
circuit of Fig. 5, various signals for selecting data fed to 
the output register 72 and the EDM 64 are generated 
based on the contents of EDM 64, NSM 14, NSMT 16 
and the input register 70. In selector circuits of Fig. 6, 
data are selected according to selection signals. 
[0034] Figures 7A to 7H are timing charts showing 
operations of components of the evaluation processor 
shown in Fig. 1 . As shown in Fig. 7A, a single simulation 
time unit includes an evaluation phase and a renewal 
phase. In the evaluation phase, the evaluation pipeline 
10 operates as shown in Fig. 7B, and event packets 
released from the evaluation pipeline 10 are stored in 
the NEMT 24 as shown in Fig. 7C. In addition, event 
packets having 2 or more delay time units are stored in 
the buffer 18 as shown in Fig. 7D and the other events 
are stored in the NEM 26 as shown in Fig. 7Q. In the 
event scheduler 20, the evaluation phase is divided into 
a dispatching phase and a scheduling phase, as shown 
in Fig. 7E. In the scheduling phase of the event sched- 
uler 20, the event handler 22 counts the EVCNT, with 
regard to each of the devices, up by 1 when an event is 
scheduled in the event scheduler 20, as shown in Fig. 
7F. In the dispatching phase of the event scheduler 20, 
the event handler 22 handles events dispatched from 
the scheduler 20, and counts the EVCNT down. In the 
dispatching phase, events released from the evaluation 
pipeline 10 are stored in the buffer 18, and in the sched- 
uling phase, write and read operations to and from the 
buffer 18 are carried out as shown in Fig. 7D. 
[0035] In the renewal phase, the contents of NSM 14 
and NSMT 16 are renewed using the contents of NEM 
26 and NEMT 24, respectively, as shown in Figs. 7C 
and 7Q. As shown in Fig. 7H, the fan-out pipeline 28 
operates through the evaluation phase and the renewal 
phase. 

[0036] An operation of the event handler 22 is 
explained next regarding a case where an operation of 
an AND gate shown in Fig. 8 is simulated. Rising and 
falling propagation delay times of the AND gate are 
assumed to be 5 and 2 units, respectively. As shown in 
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Figs. 9A to 9C, suppose that an input A is changed from 
0 to 1 at simulation time 3 and an input 6 is changed 
from 1 to 0 at simulation time 4. In the scheduling phase 
of the time 3, a first event raising the output C is sched- 
uled, and EVCNT is increased to 1. In the renewal 
phase of the time 3, IMSMT of the device is changed 
from 0 to 1. In the scheduling phase of time 4, a second 
event lowering the output C. i.e., OLDS = 1. NEWS = 0 
is scheduled because NSMT = 1, and EVCNT is 
increased to 2. In the renewal phase of the time 4, 
NSMT is set to zero. In the dispatching phase of time 6, 
the second event is dispatched and the case (ii) occurs 
because MU = 0. EVCNT « 2, NSM = 0 and OLDS = 1. 
Therefore the second event is cancelled. MU is set to 1 , 
and EVCNT is decreased to 1 . In the dispatching phase 
of time 8, the first event is dispatched and the case (vi) 
occurs because MU = 1, EVCNT = 1, NSM = 0, and 
NSMT = 0. As a result, as far as the AND gate of Fig. 8 
is concerned, no event is released from the event han- 
dler 22. 

[0037] As shown in Figs. 1 0A and 10B, assuming that 
the input A is changed from 0 to 1 at time 2 and is 
changed from 1 to 0 at time 6, and the input B is kept at 
a level "1". Then, a first event raising the output C is 
scheduled at time 2 and a second event lowering the 
output C is scheduled at time 6. The first event is dis- 
patched from the event scheduler at time 7 and the sec- 
ond event is dispatched at time 8, as shown in Fig. 10C. 
If MODE of the AND gate is set to zero, case (iii) and 
case (vi) occur at time 7 and time 8, respectively, as 
shown in Fig. 10D, and no event is released from the 
event handler 22. If MODE is set to 1 , case (iv) and case 
(vii) occur at time 7 and 8, respectively, as shown in Fig. 
10E, and an undefined value is output from the output C 
between the time 7 and 8. If MODE is set to 2, case (iv) 
and case (viii) occur at time 7 and 8, respectively, and 
the undefined value is held after the time 8. 
[0038] Supposing that the input A is changed from 0 
to 1 at time 2, the input B is changed from 1 to 0 at time 
3 and is recovered at time 4 as shown in Figs. 1 1 A and 
1 1 B, three events are scheduled in time 2, 3 and 4. In 
the dispatching phase, case (ii), case (ix) and case (v) 
occur at time 5, 6 and 7, respectively. The first and sec- 
ond events are cancelled, and the output C is changed 
from 0 to 1 at time 7 by the third event. 

Claims 

1. A circuit for handling events occurring in event 
driven simulation of a logic circuit consisting of a 
plurality of simulated devices, characterised by: 

means (78,80) for counting events that have 
occurred and have not taken effect yet in each 
of the simulated devices; 
means (66) for storing count values generated 
by the counting means; 

means (62) for deciding disposition of a mature 



event, that is whether to output or cancel a 
mature event, based on the count value and a 
current status of the simulated device of the 
simulated device where the mature event has 
5 occurred; and 

means for handling the mature event according 
to the disposition decided by the decision 
means. 

10 2. A circuit as claimed in claim 1 , wherein the decision 
means includes means (62) for detecting occur- 
rence of event-outstripping and glitches based on 
the count value and the current status of the simu- 
lated device, and wherein the handling means 

is includes means for cancelling the mature event 
when the event-outstripping is detected by the 
detection means and means for mocfifying the 
mature event when a glitch is detected by the 
detection means. 

20 

3. A circuit as claimed in claim 2, wherein the decision 
means (62) and the handling means consist of a 
combinational logic circuit. 

25 4. A circuit as claimed in claim 3. wherein the counting 
means counts (78,80) up by 1 when an event 
occurs and counts down when the disposition of the 
mature event is decided by the decision means. 

30 5. A circuit as claimed in claim 3 or 4, wherein the stor- 
ing means (66) further stores mode data specifying 
an output mode when a glitch is detected by the 
detection means in the addresses corresponding to 
the count values. 

35 

6. A circuit as claimed in claim 5, wherein the modify- 
ing means modifies the mature event according to 
the mode data of the corresponding simulated 
device. 

40 

7. A circuit as claimed in claim 3, 4, 5 or 6 wherein the 
decision means (62) includes means for identifying 
an event, of multiple events, maturing first, wherein 
the detection means detects the event-out-stripping 

45 when an old status of the first mature event is not 
equal to the current status, and wherein the detec- 
tion means detects the glitch when the old status of 
the first mature event is equal to the current status. 

so 8. A logic simulator for performing event driven simu- 
lation of a logic circuit consisting of a plurality of 
simulated devices, comprising, in combination, a 
circuit for handling events according to any preced- 
ing claim, and: 

55 

means (10) for evaluating future statuses of the 
simulated devices to release an event when the 
future status is not equal to a current status of 
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the simulated device; 

means (20) for scheduling the event released 
from the evaluation means to dispatch a 
mature event; 

means for determining fan-out devices of the 5 
devices where the mature event occurs; 
means for storing identifiers of the fan-out 
devices to prepare for a next evaluation time by 
the evaluation means; and 
means for renewing statuses of the simulated to 
devices accorcfing to the mature events han- 
dled by the handling means. 



4. Schaltung nach Anspruch 3, wobei die Zahleinrich- 
tungen (78, 80) urn 1 aufwSrts zahlen, werm ein 
Ereignis auftrrtt, und abwSrts zahlen, wenn die 
Anordnung des failigen Ereignisses durch die Errt- 
scheidungseinrichtungen entschieden ist. 

5. Schaltung nach Anspruch 3 Oder 4, wobei die Spei- 
chereinrichtungen (66) ferner Modusdaten spei- 
chera die einen Ausgabemodus spezifizieren, 
wenn eine StOrung detektiert wird durch die Detek- 
tionseinrichtungen in den Adressen, entsprechend 
den Zahlwerten. 



PatentansprQche 

15 

1- Schaltung zum Handhaben von Ereignissen. die 
bei einer ereignisgesteuerten Simulation einer 
Logikschaltung auftreten, die aus einer Mehrzahl 
von simulierten Vorrichtungen besteht, gekenn- 
zeichnet durch: 20 

Einrichtungen (78. 80) zum Zahlen von Ereig- 
nissen, die aufgetreten sind und noch nicht 
wirksam geworden sind haben. in jeder der 
simulierten Vorrichtungen. 2s 
Einrichtungen (66) zum Speichern von Zfihl- 
werten. die durch die Z&hleinrichtungen 
erzeugt wurden, 

Einrichtungen (62) zum Entscheiden einer 
Anordnung eines failigen Ereignisses, das 30 
heiBt, ob ein failiges Ereignis ausgegeben oder 
geioscht werden soil, basierend auf dem Zahl- 
wert und einem gegenwartigen Status der 
simulierten Vorrichtung, in der das fdiiige 
Ereignis aufgetreten ist. und 35 
Einrichtungen zum Handhaben des failigen 
Ereignisses gemaB der Anordnung, die durch 
die Entscheidungseinrichtungen entschieden 
wurde. 

40 

2. Schaltung nach Anspruch 1, wobei die Entschei- 
dungseinrichtungen Einrichtungen (62) zum Detek- 
tieren eines Auftretens eines Ereignisuberholens 
und von StOrungen basierend auf dem Zdhlwert 
und dem gegenwartigen Status der simulierten Vor- 45 
richtung enthait, und wobei die Handhabungsein- 
richtungen Einrichtungen zum Ldschen desfftlligen 
Ereignisses, wenn das Ereignisuberholen detek- 
tiert wird durch die Detektionseinrichtungen, und 
Einrichtungen zum Modifizieren des failigen Ereig- so 
nisses enthalten, wenn eine StOrung detektiert wird 
durch die Detektionseinrichtungen. 

3. Schaltung nach Anspruch 2, wobei die Entschei- 
dungseinrichtungen (62) und die Handhabungsein- ss 
richtungen aus einer kombinatorischen 
Logikschaltung bestehen. 



6. Schaltung nach Anspruch 5. wobei die Modifizier- 
einrichtungen das failige Ereignis gemdB den 
Modusdaten der entsprechenden simulierten Vor- 
richtung modifizieren. 

7. Schaltung nach Anspruch 3, 4, 5 Oder 6, wobei die 
Entscheidungseinrichtungen (62) Einrichtungen 
zum Identif izieren eines Ereignisses, unter mehre- 
ren Ereignissen, das zuerst fdllig wird, identrfizie- 
ren, wobei die Detektionseinrichtungen das 
Ereignisuberholen detektieren, wenn ein alter Sta- 
tus des zuerst failigen Ereignisses nicht gleich dem 
gegenwartigen Status ist, und wobei die Detekti- 
onseinrichtungen die StGrung detektieren, wenn 
der alte Status des zuerst failigen Ereignisses 
gleich dem gegenwartigen Status ist. 

8. Logiksimulator zum Ausfuhren einer ereignisge- 
steuerten Simulation einer Logischaltung, die aus 
einer Mehrzahl von simulierten Vorrichtungen 
besteht, enthaltend in Kombination eine Schaltung 
zum Handhaben von Ereignissen gemdB jeglichem 
vorhergehenden Anspruch, und: 

Einrichtungen (10) zum Auswerten zukunftiger 
Statusse der simulierten Vorrichtungen, urn ein 
Ereignis auszugeben, wenn der zukunftige 
Status nicht gleich einem gegenwartigen Sta- 
tus der simulierten Vorrichtung ist, 
Einrichtungen (20) zum Planen des Ereignis- 
ses, das von den Auswerteeinrichtungen aus- 
gegeben wurde. urn ein failiges Ereignis zu 
erledigen, 

Einrichtungen zum Bestimmen von Ausgangs- 
lastvorrichtungen der Vorrichtungen. wo das 
failige Ereignis auftritt, 

Einrichtungen zum Speichern von Identifizie- 
rern der Ausgangslastvorrichtungen, zum Vor- 
bereiten auf eine nachste Auswertezeit durch 
die Auswerteeinrichtungen, und 
Einrichtungen zum Erneuern von Statussen 
der simulierten Vorrichtungen gemaB den faili- 
gen Ereignissen, die durch die Handhabungs- 
etnrichtungen gehandhabt wurden. 
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Revendlcations 

1 . Circuit pour g6rer des 6v6nements survenant lors 
de la simulation command6e d'6v6nement d'un cir- 
cuit logique consistant en une plurality de disposi- 5 
tits simul6s, caract6ris6 par : 

des moyens (78, 80) pour compter les 6v§ne- 
ments qui sont survenus et qui n'ont encore 
produit leur effet dans chacun des dispositifs 10 
simul£s ; 

des moyens (66) pour m6moriser les vaieurs 
de comptage g£n6r6es par les moyens de 
comptage ; 

des moyens (62) pour decider de ('utilisation is 
d'un 6v6nement mature, c'est-^-dire sort de 
sortir, soit d'annuler un 6v6nemerrt mature, en 
se basant sur la valeur de comptage et sur un 
6tat actuel du dispositif simuie ou P6v6nement 
mature est survenu ; et 20 
des moyens pour g6rer r£v£nement mature en 
fonction de I'utilisation d6cid6e par les moyens 
de decision. 

2. Circuit selon la revendication 1, dans lequel les 25 
moyens de decision comprennent des moyens (62) 
pour d&ecter ('apparition d'6limination d'£v£ne- 
ment et de pointes de tension en se basant sur la 
valeur de comptage et sur I'gtat actuel du dispositif 
simul6, et dans lequel les moyens de gestion com- 30 
prennent des moyens pour annuler I'6v6nement 
mature torsque lamination d'6v6nement est detec- 
ts par les moyens de detection et des moyens 
pour modifier I'6v6nement mature lorsqu'une pointe 

de tension est d6tect£e par les moyens de d£tec- 35 
tion. 

3. Circuit selon la revendication 2, dans lequel les 
moyens de decision (62) et les moyens de gestion 
consistent en un circuit logique combinatoire. 40 

4. Circuit selon la revendication 3, dans lequel les 
moyens de comptage (78, 80) s'incr6mentent de 1 
lorsqu'un 6v6nement survient et se d6cr£mentent 
lorsque I'utilisation de Tenement mature est d6ci- 45 
d£e par les moyens de decision. 

5. Circuit selon la revendication 3 ou 4, dans lequel les 
moyens de memorisation (66) memorisent, de plus, 
des donn£es de mode sp6cif iant un mode de sortie so 
lorsqu'une pointe de tension est d6tect6e par les 
moyens de detection dans les adresses correspon- 
dent aux vaieurs de comptage. 

6. Circuit selon la revendication 5, dans lequel les 55 
moyens de modification modifient I*6v6nement 
mature conform6ment aux donn6es de mode du 
dispositif simul£ correspondant. 



7. Circuit selon la revendication 3. 4, 5 ou 6, dans 
lequel les moyens de decision (62) comprennent 
des moyens pour identifier un 6v6nement, d'6v6ne- 
ments multiples, devenant mature en premier, dans 
lequel les moyens de detection dttectent rumina- 
tion d'evenement lorsqu'un etat ancien du premier 
6v6nement mature n'est pas identique k l'£tat 
actuel, et dans lequel les moyens de detection 
detectent la pointe de tension lorsque retat ancien 
du premier £v£nement mature est identique d l'6tat 
actuel. 

8. Simulateur logique pour effectuer la simulation 
commarxtee d'§v6nement d'un circuit logique con- 
sistant en une plurality de dispositifs simul6s, com- 
prenant, en combinaison, un circuit pour g6rer des 
£v6nements selon I'une quelconque des revendica- 
tions pr6c6dentes, et : 

des moyens (10) pour ^valuer les etats futurs 
des dispositifs sirrtuies pour lib&rer un 6v6ne- 
merrt lorsque l'6tat futur n'est pas identique k 
un etat actuel du dispositif simuie ; 
des moyens (20) pour planrfier I*6v6nement 
Iib6r6 par les moyens devaluation pour expo- 
rter un evenement mature ; 
des moyens pour determiner les dispositifs de 
sortie en eventail des dispositifs ou Tene- 
ment mature survient ; 

des moyens pour m6moriser les identrf icateurs 
des dispositifs de sortie en eventail k preparer 
pour un temps d evaluation suivant par les 
moyens devaluation ; et 
des moyens pour reconduire les etats des dis- 
positifs simuies en fonction des evenements 
matures g6r6s par les moyens de gestion. 
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